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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
ication: 

LISTING OF CLAIMS 
1-120 (cancelled) 

121 . (new) A geometric pattern matching method for refining an estimate of a 

true pose of an object in a run-time image, the method comprising: 

generating a low-resolution model pattern using a training image, the 
low-resolution model pattern including a geometric description of the 
expected shape of the object at a low spatial resolution, each geometric 
description including a list of pattern boundary points; 

generating a high-resolution model pattern using the training image, the 
high-resolution model pattern including a geometric description of the 
expected shape of the object at a high spatial resolution, each geometric 
description including a list of pattern boundary points; 

receiving a starting pose, the starting pose representing an initial estimate 
of the true pose of the object in the run-time image; 

receiving a run-time image; 

using the low-resolution model pattern, and the starting pose, analyzing 
the run-time image so as to provide a low-resolution pose that is a more 
refined estimate of the true pose than the starting pose; and 

using the high-resolution model pattern, and the low-resolution pose, 
analyzing the run-time image so as to provide a high-resolution pose that 
is a more refined estimate of the true pose than the low-resolution pose. 

122. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a low-resolution pose includes: 

producing a low-resolution error value; 

producing a low-resolution aggregate clutter value; and 

producing a low-resolution aggregate coverage value. 

123. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a high-resolution pose includes: 

producing a high-resolution error value; 

producing a high-resolution aggregate clutter value; and 

producing a high-resolution aggregate coverage value. 

124. (new) The method of claim 122, wherein the low-resolution error value is a 

low-resolution root-mean-squares error value. 

125. (new) The method of claim 123, wherein the high-resolution error value is a 

high-resolution root-mean-squares error value. 



C97-050_CON13 
Page 4 of 1 1 



126. (new) The method of claim 121 , further comprising receiving a coordinate 

transformation that maps points in an orthonormal coordinate system to 
points in the run-time image, wherein the coordinate transformation is 
used in analyzing the run-time image so as to provide a low-resolution 
pose. 

127. (new) The method of claim 121 , further comprising receiving a coordinate 

transformation that maps points in an orthonormal coordinate system to 
points in the run-time image, wherein the coordinate transformation is 
used in analyzing the run-time image so as to provide a high-resolution 
pose. 

128. (new) The method of claim 121, wherein generating low-resolution model 

pattern using a training image includes: 

low-pass filtering and image sub-sampling so as to attenuate fine detail 
in the training image, thereby providing a low-resolution model pattern. 

129. (new) The method of claim 121, wherein generating high-resolution model 

pattern using the training image includes: 

low-pass filtering and image sub-sampling so as to pass fine detail in the 
training image, thereby providing a high-resolution model pattern. 

130. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a high-resolution pose includes: 

providing an evaluated pattern boundary point list that identifies 
boundary points in the high-resolution model pattern that are not present 
in the run-time image. 

131. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a high-resolution pose includes: 

providing an evaluated image boundary point list that identifies boundary 
points in the run-time image that are not present in the high-resolution 
model pattern. 

132. (new) The method of claim 122, after analyzing the run-time image so as to 

provide a low-resolution pose, and before analyzing the run-time image 
so as to provide a high-resolution pose, further comprising: 

examining the low-resolution error value, the low-resolution aggregate 
clutter value, and the low-resolution aggregate coverage value; and 

forgoing analyzing the run-time image so as to provide a high-resolution 
pose if these low-resolution values do not indicate an acceptable match 
between the run-time image and the low-resolution model pattern. 

133. (new) The method of claim 122, after analyzing the run-time image so as to 

provide a low-resolution pose, and instead of analyzing the run-time 
image so as to provide a high-resolution pose, further comprising: 

examining the low-resolution error value, the low-resolution aggregate 
clutter value, and the low-resolution aggregate coverage value; and 

analyzing the run-time image so as to provide a high-resolution pose if 
these low-resolution values indicate an acceptable match between the 
run-time image and the low-resolution model pattern. 
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134. (new) The method of claim 133, further comprising: 

examining the high-resolution error value, the high-resolution aggregate 
clutter value, and the high-resolution aggregate coverage value; and 

advising a user that the run-time image is out of focus, if these high- 
resolution values do not indicate an acceptable match between the run- 
time image and the high-resolution model pattern. 

135. (new) The method of claim 133, further comprising: 

examining the high-resolution error value, the high-resolution aggregate 
clutter value, and the high-resolution aggregate coverage value; and 

using the results of analyzing the run-time image so as to provide a low- 
resolution pose, if these high-resolution values do not indicate an 
acceptable match between the run-time image and the high-resolution 
model pattern. 

136. (new) The method of claim 121, 

wherein analyzing the run-time image so as to provide a low-resolution 
pose includes: producing a low-resolution aggregate clutter value, and a 
low-resolution aggregate coverage value; and 

wherein analyzing the run-time image so as to provide a high-resolution 
pose includes: producing a high-resolution aggregate clutter value, and a 
high-resolution aggregate coverage value; 

the method further including: 

computing a low-resolution overall match score that is equal to the low- 
resolution aggregate coverage value minus half the low-resolution 
aggregate clutter value; 

computing a high-resolution overall match score that is equal to the high- 
resolution aggregate coverage value minus half the high-resolution 
aggregate clutter value; and 

using the results of analyzing the run-time image so as to provide a low- 
resolution pose, instead of using the results of analyzing the run-time 
image so as to provide high resolution pose, if the high-resolution overall 
match score is less than a particular fraction of the low-resolution overall 
match score. 

137. (new) The method of claim 136, wherein the particular fraction is equal to 

0.9. 

138. (new) The method of claim 121, wherein generating a low-resolution model 

pattern using a training image includes: 

sub-sampling by an equal amount in x and y, the amount being the 
largest integer that is not greater than sqrt((sqrt(wh)/8)), where w and h 
are width and height of the training image. 

139. (new) The method of claim 138, wherein generating a low-resolution model 

pattern using a training image further includes: 

low-pass filtering using a filter size parameter equal to one less than the 
sub-sampling amount. 
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140. (new) The method of claim 138, wherein generating a low-resolution model 

pattern using a training image further includes: 

multiplying gradient magnitude values by 2.0. 

141. (new) The method of claim 121, wherein generating the high-resolution 

model pattern using the training image includes: 

low-pass filtering and image sub-sampling so as to pass the training 
image unmodified. 

142. (new) The method of claim 121, wherein generating the low-resolution 

model pattern using the training image includes: 

setting a default noise threshold for a peak detector used to create the 
low-resolution model pattern by using a contrast value that is the median 
gradient magnitude of the pixels in the training image. 

143. (new) The method of claim 121, wherein generating the high-resolution 

model pattern using the training image includes: 

setting a default noise threshold for a peak detector used to create the 
high-resolution model pattern by using a contrast value that is the median 
gradient magnitude of the pixels in the training image. 

144. (new) The method of claim 121, wherein generating the low-resolution 

model pattern using the training image includes: 

setting a noise threshold for a peak detector used to create the low- 
resolution model pattern by using a contrast value that is equal to 10 gray 
levels. 

145. (new) The method of claim 121, wherein generating the high-resolution 

model pattern using the training image includes: 

setting a noise threshold for a peak detector used to create the high- 
resolution model pattern by using a contrast value that is one quarter of a 
saved train-time contrast value. 

146. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a low-resolution pose includes: 

using a noise threshold for a peak detector used to create the low- 
resolution model pattern by using a contrast value that is equal to 10 gray 
levels, multiplied by the ratio of run-time contrast to a saved train-time 
contrast. 

147. (new) The method of claim 121, wherein analyzing the run-time image so as 

to provide a high-resolution pose includes: 

using a noise threshold for a peak detector used to create the high- 
resolution model pattern by using a contrast value that is one quarter of a 
saved train-time contrast value, multiplied by the ratio of run-time 
contrast to a saved train-time contrast. 

148. (new) The method of claim 121, wherein the starting pose is a coordinate 

transform that includes non-translational degrees of freedom. 

149. (new) The method of claim 121, wherein the a high-resolution pose is a 

coordinate transform that includes non-translational degrees of freedom. 
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150. (new) A geometric pattern matching method for refining an estimate of a 

true pose of an object in a run-time image, the method comprising: 

storing a plurality of model patterns, each model pattern including a 
geometric description of the expected shape of the object at a respective 
spatial resolution, each geometric description including a list of pattern 
boundary points; 

providing a starting pose that represents an initial estimate of the true 
pose of the object in the run-time image; 

using the starting pose and a lowest-resolution model pattern to 
determine an intermediate estimate of the true pose of the object in the 
run-time image; 

using the intermediate estimate of the true pose from the previous step, 
and the next-higher resolution stored model pattern, to determine a 
further refined intermediate estimate of the true pose of the object in the 
run-time image; and 

using a further refined intermediate estimate of the true pose as the final 
estimate of the true pose of the object in the run-time image. 

151. (new) The method of claim 150, wherein using the starting pose and a 

lowest-resolution model pattern to determine an intermediate pose 
includes: 

producing a intermediate-resolution error value; 

producing a intermediate-resolution aggregate clutter value; and 

producing a intermediate-resolution aggregate coverage value. 

152. (new) The method of claim 150, wherein using a further refined 

intermediate estimate of the true pose as the final estimate of the true 
pose includes: 

producing a final-resolution error value; 

producing a final-resolution aggregate clutter value; and 

producing a final-resolution aggregate coverage value. 

153. (new) The method of claim 151, wherein the intermediate-resolution error 

value is a intermediate-resolution root-mean-squares error value. 

154. (new) The method of claim 152, wherein the final-resolution error value is a 

final-resolution root-mean-squares error value. 

155. (new) The method of claim 150, further comprising receiving a coordinate 

transformation that maps points in an orthonormal coordinate system to 
points in the run-time image, wherein the coordinate transformation is 
used to determine an intermediate estimate of the true pose. 

156. (new) The method of claim 150, further comprising receiving a coordinate 

transformation that maps points in an orthonormal coordinate system to 
points in the run-time image, wherein the coordinate transformation is 
used to a further refined intermediate estimate of the true pose. 
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157. (new) The method of claim 150, wherein storing a plurality of model 

patterns includes: 

low-pass filtering and image sub-sampling a different amount for each 
model pattern so as to provide a plurality of respective spatial 
resolutions, and so as to attenuate detail differently in each model pattern 
of the plurality of model patterns. 

158. (new) The method of claim 150, wherein using a further refined 

intermediate estimate of the true pose as the final estimate of the true 
pose includes: 

providing an evaluated pattern boundary point list that identifies 
boundary points in the final-resolution model pattern that are not present 
in the run-time image. 

159. (new) The method of claim 150, wherein using a further refined 

intermediate estimate of the true pose as the final estimate of the true 
pose includes: 

providing an evaluated image boundary point list that identifies boundary 
points in the run-time image that are not present in the final-resolution 
model pattern. 

160. (new) The method of claim 152, further comprising: 

examining the final-resolution error value, the final-resolution aggregate 
clutter value, and the final-resolution aggregate coverage value; and 

advising a user that the run-time image is out of focus, if these final- 
resolution values do not indicate an acceptable match between the run- 
time image and the final-resolution model pattern. 

161. (new) The method of claim 153, further comprising: 

examining the final-resolution error value, the final-resolution aggregate 
clutter value, and the final-resolution aggregate coverage value; and 

using the results of determining an intermediate estimate of the true pose, 
if these final-resolution values do not indicate an acceptable match 
between the run-time image and the final-resolution model pattern. 

162. (new) The method of claim 150, 

wherein using the intermediate estimate of the true pose includes: 
producing an intermediate-resolution aggregate clutter value, and an 
intermediate-resolution aggregate coverage value; and 

wherein using a further refined intermediate estimate of the true pose as 
the final pose includes: producing a final -resolution aggregate clutter 
value, and a final-resolution aggregate coverage value; 

the method further including: 

computing a intermediate-resolution overall match score that is equal to 
the intermediate-resolution aggregate coverage value minus half the 
intermediate-resolution aggregate clutter value; 



C97-050_CON13 
Page 9 of 1 1 



computing a final-resolution overall match score that is equal to the 
final-resolution aggregate coverage value minus half the final-resolution 
aggregate clutter value; and 

using the results of analyzing the run-time image so as to provide a 
intermediate-resolution pose, instead of using the results of analyzing the 
run-time image so as to provide final resolution pose, if the final- 
resolution overall match score is less than a particular fraction of the 
intermediate-resolution overall match score. 

163. (new) The method of claim 162, wherein the particular fraction is equal to 

0.9. 

164. (new) The method of claim 150, wherein generating an intermediate- 

resolution model pattern using a training image includes: 

sub-sampling by an equal amount in x and y, the amount being the 
largest integer that is not greater than sqrt((sqrt(wh)/8)), where w and h 
are width and height of the training image. 

165. (new) The method of claim 164, wherein generating an intermediate- 

resolution model pattern using a training image further includes: 

low-pass filtering using a filter size parameter equal to one less than the 
sub-sampling amount. 

166. (new) The method of claim 164, wherein generating an intermediate- 

resolution model pattern using a training image further includes: 

multiplying gradient magnitude values by 2.0. 

167. (new) The method of claim 150, wherein generating the final-resolution 

model pattern using the training image includes: 

low-pass filtering and image sub-sampling so as to pass the training 
image unmodified. 

168. (new) The method of claim 150, wherein generating an intermediate- 

resolution model pattern using the training image includes: 

setting a default noise threshold for a peak detector used to create the 
intermediate-resolution model pattern by using a contrast value that is the 
median gradient magnitude of the pixels in the training image. 

169. (new) The method of claim 150, wherein generating the final-resolution 

model pattern using the training image includes: 

setting a default noise threshold for a peak detector used to create the 
final-resolution model pattern by using a contrast value that is the 
median gradient magnitude of the pixels in the training image. 

170. (new) The method of claim 150, wherein generating the intermediate- 

resolution model pattern using the training image includes: 

setting a noise threshold for a peak detector used to create the 
intermediate-resolution model pattern by using a contrast value that is 
equal to 10 gray levels. 

171. (new) The method of claim 150, wherein generating the final-resolution 

model pattern using the training image includes: 
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setting a noise threshold for a peak detector used to create the final- 
resolution model pattern by using a contrast value that is one quarter of a 
saved train-time contrast value. 

172. (new) The method of claim 150, wherein determining a further refined 

intermediate estimate of the true pose includes: 

using a noise threshold for a peak detector used to create the low- 
resolution model pattern by using a contrast value that is equal to 10 gray 
levels, multiplied by the ratio of run-time contrast to a saved train-time 
contrast. 

173. (new) The method of claim 150, wherein determining a further refined 

intermediate estimate of the true pose includes: 

using a noise threshold for a peak detector used to create the high- 
resolution model pattern by using a contrast value that is one quarter of a 
saved train-time contrast value, multiplied by the ratio of run-time 
contrast to a saved train-time contrast. 

174. (new) The method of claim 150, wherein the starting pose is a coordinate 

transform that includes non-translational degrees of freedom. 

175. (new) The method of claim 150, wherein the a final-resolution pose is a 

coordinate transform that includes non-translational degrees of freedom. 



